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Abstract. For a graph G embedded in an orientable surface E, we consider associ- 
ated links C(G) in the thickened surface S X I. We relate the HOMFLY polynomial 
of C(G) to the recently defined Bollobas-Riordan polynomial of a ribbon graph. This 
generalizes celebrated results of Jaeger and Traldi. We use knot theory to prove re- 
sults about graph polynomials and, after discussing questions of equivalence of the 
polynomials, we go on to use our formulae to prove a duality relation for the Bollobas- 
Riordan polynomial. We then consider the specialization to the Jones polynomial and 
recent results of Chmutov and Pak to relate the Bollobas-Riordan polynomials of an 
embedded graph and its tensor product with a cycle. 



1. Introduction 

The use of combinatorial methods in knot theory, as is well known, has led to connec- 
tions between graph and link polynomials, the most famous of which is a relation between 
the Jones polynomial and the Tutte polynomial. This appeared early on in the devel- 
opment of quantum topology (see [TT1 [24J [15]). Jaeger also found a connection between 
the Tutte and HOMFLY polynomials ([13]). The relation was extended to a larger class 
of links by Traldi in [25] . Here we are interested in the extension of these relationships 
to polynomials of embedded graphs and invariants of links in E x /, the product of a 
surface E and the unit interval I = [0, 1]. We refer the reader to [7[ [T2 l [TB ] \W \ l2l>] 
for various approaches to the generalization of invariants of links in the 3-sphere S 3 to 
links inEx! and to [T] [6] [21] for recent related results. In the recent preprint [5] 
(subsequently revised to become paper [6] ) Chmutov and Pak generalized the connection 
between the Jones and Tutte polynomials by relating the Bollobas-Riordan polynomial 
of a ribbon graph F, which generalizes the Tutte polynomial to embedded graphs, to the 
Jones polynomial of a link in F X I. 

Rather than using graph theory to develop knot theory, as would be more usual, in 
this note we are interested in doing things the other way round: we use knot theory to 
advance our knowledge of graph polynomials. Our approach is to relate the Bollobas- 
Riordan polynomial of an embedded graph G C E to the HOMFLY polynomial of a link 
in E x / and then to use the topology of knots to deduce results for the graph polynomial. 
This relation between polynomials generalizes the results of Jaeger and Traldi mentioned 
above and also answers a question of Chmutov and Pak posed in [5]. We will show that 
the HOMFLY and the Bollobas-Riordan polynomials are equivalent along the surface 
{(x,y, z)\xyz 2 = 1}. This observation allows us to answer graph theoretical questions 
with knot theory. We use knot theory to prove a duality relation for the Bollobas- 
Riordan polynomial (see also [10] ^ . Finding such a duality relation was a problem posed 
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Figure 2. 

by Bollobas and Riordan in [4j. We also give an application to knot theory by showing 
that the genus of the smallest surface containing a link projection can be recovered from its 
HOMFLY polynomial. We then go on to consider the Jones polynomial as a specialization 
of the HOMFLY, and the relation of this with Chmutov and Pak's result in [5]. From 
this we find a relation between the Bollobas-Riordan polynomial of an embedded graph 
and its tensor product with the (2 P + 1) -cycle C2P+1 (see also [Til [27] ). 

In section[2]we recall how embedded graphs give rise to ribbon graphs and we define the 
Bollobas-Riordan polynomial. We then discuss how to construct oriented links in S x I 
from an embedded graph G C S. In section [31 after defining the HOMFLY polynomial 
of a link in S X J, we prove our first result which relates it to the Bollobas-Riordan 
polynomial. This is generalized in two directions in section [4] by considering weighted 
graphs and a multivariate Bollobas-Riordan polynomial. We then go on to discuss the 
question of equivalence between the two polynomials and prove a duality relation for the 
Bollobas-Riordan polynomial. The final section concerns the specialization to the Jones 
polynomial. We relate our earlier formulae for the HOMFLY polynomial to Chmutov and 
Pak's results on the Jones polynomial and prove a formula for the tensor product of a 
graph and its Bollobas-Riordan polynomial. 

2. Links and embedded graphs 

2.1. Ribbon graphs. A ribbon graph (or fatgraph) F is a graph together with a fixed 
cyclic order of the incident half-edges at each vertex. Ribbon graphs can be regarded as 
orientable surfaces with boundary by fattening each vertex into a disk, D 2 , and fattening 
each edge into an 'untwisted ribbon'. Notice that if G C £ is a graph embedded in an 
orientable surface S, then a ribbon graph F arises naturally as a neighbourhood of G (we 
retain information on the position of the vertices). This is indicated in figure O In such a 
situation we will say that F is the ribbon graph associated with the embedded graph G. 
We will generally denote a ribbon graph by F and an embedded graph by G and move 
freely between the two concepts. 

We are interested in the Bollobas-Riordan polynomial of ribbon graphs ([21 [4]) which 
is the natural generalization of the Tutte polynomial to embedded graphs. We need some 
notation. Let G = (V, E) be a graph then we set v{G) = \V\, e(G) = \E\, r(G) = \V\ - 
k(G) and n(G) = \E\ — r(G) where k(G) denotes the number of connected components 
of G. We use a similar notation for ribbon graphs. In addition, if F is a ribbon graph 
regarded as a surface, then we set p(F) = \d(F)\, the number of its boundary components. 
A state of a (ribbon) graph F is a spanning sub(ribbon) graph and we denote the set 
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of states by S(F). The Bollobds-Riordan polynomial of a ribbon graph F can then be 
defined as the sum over states: 

(1) R(F;a,/3, 1 ) = £ a r ^- r ^^ H h HH) - p{H)+n{H) - 

HeS(F) 

By the Bollobas-Riordan polynomial of an embedded graph we mean the Bollobas- 
Riordan polynomial of the associated ribbon graph. 

Notice that R(F;a — 1,(3 — 1,1) = T(F;a,f3) the Tutte polynomial, and, since the 
exponent of 7 is exactly twice the genus of the ribbon graph regarded as a surface (see 
H [20]), R(G; a - 1, j3 - 1,7) = T{G\ a, 0) whenever G C M 2 . 

We will also make use of the following rearrangement of the Bollobas-Riordan polyno- 
mial which is obtained by expanding the rank and nullity 

(2) R(F;a,^ 7 ) = a- k ( F H^r v{F) £ (a^)^ (PlT {H) hr p{H) ■ 

HeS(F) 

2.2. Links in S x L Having discussed embedded graphs, we move onto our second main 
object. A link is an embedding of a finite number of copies of the unit circle S 1 into a 
3-manifold M. Knot theory is mostly concerned with the special case M — S 3 . Here, 
however, we are concerned with the more general case of links in E x J, where E is an 
orientable surface and / = [0, 1] is the unit interval. Note that knot theory in the 3-ball 
D 2 x I is equivalent to knot theory in the 3-sphere S 3 . Given a link LcSxJ there is a 
generic projection on to the surface E by projection onto the first variable. It is obvious 
how to construct a link in E x J from its projection. 

If we are given an embedded graph G C E we can associate an oriented link projection 
by replacing each edge with the oriented tangle of figure [T] and connecting these tangles 
according to the cyclic order at the vertices. An example is shown in figure [H We denote 
a link in E x / constructed in this way by C(G). We may assume that the link lies 
in a sufficiently small neighbourhood of G so that we obtain a projection C(F) on the 
associated ribbon graph F. This gives rise to a link in F x /. Again this is indicated in 
figure El 

3. The HOMFLY in F X I 

3.1. The HOMFLY polynomial. Let E be an orientable surface (possibly with bound- 
ary) and L C E x / be a link. The HOMFLY polynomial P(L) is a link invariant which 
satisfies the HOMFLY skein relation 

xP(L + )-x- 1 P(L_) = yP(L Q ), 

where L + , L_ and Lq are links which differ only in the locality of a single crossing as 
shown in figure [3l We will also require that the invariant takes the value 1 on the unknot, 
i.e. P{0) = 1. 

If we were only considering links in S 3 or D 2 x / then this would be enough to uniquely 
determine a link invariant P(L) € Z[x ,y ]. However, for a general orientable surface 
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E this is not enough. To describe a basis for the HOMFLY skein module we need to 
introduce the notion of a descending link. 

First notice that there is a natural product of links in £ X I given by reparameterizing 
the two copies of £ X I and stacking them: 



We denote the projections from S x I to S and / by and pi respectively. The value 
Pi(x) is called the height of x. We can now make our definition. 

Definition 3.1. (1) A knot K C E x I is descending if it is isotopic to a knot K' C £ x I 
with the property that there is a choice of basepoint a on K' such that if we travel along 
K 1 in the direction of the orientation from the basepoint the height of K 1 decreases until 
we reach a point a 1 with ps(a) = ps(a') from which K' leads back to a by increasing the 
height and keeping the projection onto F constant. 

(2) A link L C £ x / is said to be descending if it is isotopic to a product of descending 
knots. 

Clearly each (isotopy class of a) descending knot uniquely determines a conjugacy class 
of the fundamental group 7Ti(£). Moreover there is a bijection between the conjugacy 
classes in 7Ti(£) and isotopy classes of descending knots. In other words a conjugacy 
class determines a descending knot. In [19 , Lieberum gives a procedure for choosing a 
canonical element of the conjugacy classes of 7Ti(£). We will denote this set of choices by 
5(1]) — {t w }. We do not need to worry about the exact choices here. This means that 
each descending knot K determines some tx S 5*(£) and each descending link determines 
a monomial t^ in commuting indctcrminates {t w } (we have to = 1). For a descending 
link L we set 



where k{L) is the number of components of the link L. 

The HOMFLY (or HOMFLYPT) polynomial is then defined by the following theorem. 

Theorem 3.2 (P33). There exists a unique invariant P(L) £ Z[x ±1 ,y ±1 ] (g> Z[{t,„}] of 
links L C T, x I that satisfies the HOMFLY skein relation and equation^ 

If we set each t w = 1 then we obtain a polynomial in Z[a; ±:L , y ±1 ] 1 which we denote by 
P(L;x,y). We consider this 2-variable polynomial first. 

3.2. The relation to the Bollobas-Riordan polynomial. In our first result we relate 
the Bollobas-Riordan polynomial of an embedded graph GcSto the HOMFLY polyno- 
mial of the associated link C(G) C S x 7. In order to do this we need to set each of the 
variables t w equal to 1 and consider the invariant P(L; x,y). In the following section we 
will discuss the full HOMFLY invariant P(L) E Z[x ±1 ,y ±1 ] ® Z[{^}] and relate it to a 
multivariate Bollobas-Riordan polynomial. The relation proved in this section will follow 
from the more general result, however we feel that it is more clear if we give a separate 
proof. 

As promised, the following theorem gives a relationship between the HOMFLY and 
Bollobas-Riordan polynomials. 



(E x 7) x (S x /) = (E x [1/2, 1]) x (E x [0, 1/2]) -> (S x I). 



(3) 
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Theorem 3.3. Let £ be an orientable surface, possibly with boundary, and G C S be an 
embedded graph. Then 

v(G)-l 



-y) (!) 



i? G:x 2 - 1, 



xy 2 ' a; — x 




Proof. An application of the HOMFLY skein and isotopy of the link gives the equation 

(5) 1 

We will call a link obtained by eliminating the crossings in this way a resolution. There is a 
clear correspondence between resolutions of the link C(G) and the states of the associated 
ribbon graph F given by including an edge in the state whenever the corresponding link 

is resolved as "^Zzzzzz^ and excluding an edge otherwise. 

The links corresponding to a given state have no crossings and are therefore descending. 
It is then clear that 

< H) ( yy{G)-e(H) / x _ x ~l \ * W" 1 
172 j 1 

HeS(G) 



,xj \ y 



pWD;*,v) = £ (i) (f) 



<H) / _i \ p(i?) 

2/ \ (VY 1 ^ 1 / 1 \ (x — x x 



a; — a; x / \ x / ' — ' \ xy J \ y 

7 HeS(F) v y/ v y 

Now setting a = x 2 — I, [3 = (x — x~ 1 )/xy 2 and 7 = y/(x — x _1 ), so that a/37 2 = 1 and 
/?7 = 1/xy, we see that by applying @, the above can be written as 

y \ {y\ e(G) , 2 ^k(G) ( 1 V (G) r, ( n 2 x-x- 1 y 



xy 2 



= ( ±) " (G) " (^) £(G) (, 2 - l)^" 1 « f F; x 2 - 1, £Z^, _JL_) 
\xy J \xJ \ xy z x — x 1 J 

as required. □ 

Notice that when £ is a disc then, using the relation between the Bollobas-Riordan 
and Tutte polynomials, we recover Jaeger's expression for the HOMFLY from [13] . 

4. The full polynomial 

In order to find a formula for the full HOMFLY invariant, rather than just its special- 
ization at t w = 1, we need to consider a "Sokalization" (c.f. [53]) of the Bollobas-Riordan 
polynomial. The Bollobas-Riordan polynomial can be expressed as 

HeS(F) 

= ((ac)- 1 *)*^-"^ J2 a k{H h< H \^ H \ 

HeS(F) 

where a = a(3j 2 , b = ftj and c = 7 _1 . Therefore the Bollobas-Riordan polynomial can 
be equivalently formulated as a polynomial 

B(F;a,b,c)= £ a*W*><*W 

HeS(F) 
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A weighted ribbon graph is a ribbon graphs equipped with a map from its edge set E 
to a set of weights {b e } e £E(F)- Notice that we can (and will) regard the weights b e as 
formal commuting variables. We can regard an unweighted ribbon graph as a weighted 
graph all of whose weights are equal. We will usually denote this single weight by b. 

For a weighted ribbon graph F we define the weighted Bollobds-Riordan polynomial as 



B(F;a,b,c) = ]T a k ^ ]J b e 

HeS(F) \eeE(H) 



C P{H) 



where b = {b e } e( zE is the set of edge weights. We will sometimes exclude the variables 
from the notation and just write B(F). As before, for an embedded graph G, B(G) := 
B(F) where F is the associated ribbon graph. Notice that for an unweighted ribbon 
graph this polynomial is equivalent to the Bollobas-Riordan polynomial. 
We now state the general form of Theorem [ 



Theorem 4.1. Let E be an orientable surface, possibly with boundary, and G C E be an 
embedded graph with edge weights b = {b e } ee E(F) ■ Then 

(6) P(C(G);x,y,{t w }) = 

/( {yl{x-x-')){y/x)< G) b(G;1, (b e /xy) eeE{G) , (x-x^)/y) ) 

where f is a function from polynomials in b to polynomials in the conjugacy classes 
S(S) = {t w } o/tt^E). 

Proof. As in the proof of Theorem 13.31 there is a correspondence between the states of 
the ribbon graph and the resolutions of the link shown in Equation [5] So it is enough to 
show that each corresponding term on the left and right hand sides of (J6j) is assigned the 
same value. 

Let F be the ribbon graph associated with G. Observe that a state H of the ribbon 
graph F is assigned the monomial in b 



e(F) 




p(H) 




by the right hand side. This is equal to 

(7) ^ «(*■)-.(*) / i_y (H) /x-x-^'W- 1 

Now if is a state of F so we can regard it as a subsurface of F. The boundary dH 
determines a descending link L# C F x I. Recalling the correspondence between states of 
F and resolutions of C(F) in the proof of Theorem [231 it is clear that Lh is a resolution 
of C(F). By ([5]) and ([3]) this resolution contributes the expression 

{y / xT ^-<») {l/x Y H) ((x-x-^/yf^- 1 ^. 

Comparing this to (J7J) we see that all that remains is to describe the map / : rieeB(H) ^ e 
tj 1H which induces the map of the theorem. Now the monomial rieesfff) ^ e ^ eus us which 
edges are in the state H and therefore uniquely determines the subsurface H of F and 
the link diagram on the surface E. We simply define / to be the map which assigns 
the appropriate conjugacy class of 7Ti(E) and if a monomial contains an element b e more 
than once then send it to zero. □ 
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Wi W2 W3 Wi 

Figure 4. 



Remark 4.2. It is a simple exercise to give an explicit construction of the map / into 
the representatives of the conjugacy classes described in [TS]. All that is required is the 
observation that any ribbon graph F is homeomorphic to a decomposed surface of |19j 
then simply use this homeomorphism to pull back the link Lh to the set of canonical 
conjugacy generators of the decomposed surface. 

4.1. On Traldi's extension. So far we have discussed the construction of links using 
Jaeger's idea of replacing an edge of the ribbon graph as in figure [T] However in [35] 
Traldi extended this idea by replacing the edges of a weighted graph by various tangles 
according to the weight. We use this idea to extend Theorem 14. 11 

Let F be a ribbon graph with edge weights in the set {& e }ee£(F) x ■ ■ ■ , W4}. 
Construct a link C(F) by associating a tangle to each edge according to the weight Wi as 
indicated in figure |U The following result then holds. 

Theorem 4.3. Let £ be an orientable surface, possibly with boundary, and G C S be an 
embedded graph with edge weights {b e } e eE{F) x •••■> W4}. Then 

(8) P(C(G)) = f ( ( y /( x - s-i)) {y/xr {G) {-yxr {G) (1/x 2 P (G) (x 2 ) Wi(G) 

b(G;1, (b -^/y) 

where wi — l/xy, W2 = —x/y, W3 = xy andw^ = —y/x; f is a function from polynomials 
in b to polynomials in the conjugacy classes S(T,) — {t w } o/7Ti(E) and Wi(G) denotes the 
number of edges of G with the edge weight of the form (•, Wi). 

The proof of this result is a straight forward generalization of the proof of Theorem l4.ll 
and is therefore excluded. 

Notice that Traldi's Theorem 5 in [25] and also Theorem 14. II (by setting all w e = w%) 
may be recovered from this. 



4.2. Determination of the Bollobas-Riordan polynomial and a duality relation. 

For planar graphs, Jaeger showed that the Tutte polynomial of a graph G and the HOM- 
FLY polynomial of the associated link C{G) are equivalent on domain {(u, v) G R 2 |u ^ 0}. 
Since the Bollobas-Riordan polynomial is a generalization of the Tutte polynomial for 
non-planar embedded graphs, it is natural to ask if the HOMFLY polynomial of C(F) 
determines the Bollobas-Riordan polynomial of F. We will see that this isn't quite the 
case. 

To answer this question we need to find non-zero values of x and y such that a = 
x 2 — 1, (3 — (x — x~ 1 )/xy 2 and 7 = y/(x — x^ 1 ). We see that this is possible for the 
choices x = \J a + 1 7^ 1 and y = y/a/{(3{a + 1)). Notice that a(3j 2 = 1. The proof of 
Proposition 14.41 then follows immediately. 
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Proposition 4.4. For any ribbon graph F and a 7^ 0, 1, (3 ^ 

(9) fl(V;a,/J,l/V^9) = ^J^'^ 1 (a + 

We observe the following intriguing application of the above to knot theory. We say 
that a link L C E x I is essential in E if there is no embedded surface S'cE, whose genus 
is smaller than that of E, such that LcS'xJ. Also we say that a link Lc E x J is split if 
it is isotopic to a link L' with the property that L'n(Ex [0, 1/2]) ^ 0, L'n(Ex [1/2, 1]) ^ 
and i'n (E x {1/2}) = 0. 

Corollary 4.5. Let L C E x I be a non-split alternating link essential in E. If L has a 
projection of the form C(G) for some graph G C E, then the genus of 'E can be recovered 
from the HOMFLY polynomial of L. 

Proof. Since L has a projection of the form C(G), G C E, and the HOMFLY polynomial 
is equivalent to the Bollobas-Riordan polynomial on the surface {(x, y, z)\xyz 2 = 1}, we 
see it is enough to show that the genus of E can be recovered from R (G; a, /?, l/y/c70). 
Now by [U], 

R(G;a,/3,l/y0)= E « r(F) " r(ff) /?" (ff) («/3)-^. 

HeS(F) 

By setting /3 = 1 and observing that G must be connected the above sum becomes 
EireS(G) a*^ -1- ^. Therefore the lowest de gree of a is equal to — 17(E) (since L is 
essential in E), and we are done. □ 

This corollary motivates the following conjecture. 

Conjecture 4.1. Let L C E x I be a link. Then the genus of an essential surface for L 
can be recovered from its HOMFLY polynomial P{L). 

Remark 4.6. We consider the 2-variable HOMFLY skein. However there is also a 3- 
variable version of the skein relation. It seems reasonable to conjecture that the 3- variable 
HOMFLY polynomial has the basis fx, (— (x + y)/z) fe ' i ' )_1 on descending links. In which 
case one could make similar arguments as above and relate the 3-variable HOMFLY 
and Bollobas-Riordan polynomials. However, with regards to the proposition above, 
the additional variable in the HOMFLY does not provide any further information about 
the Bollobas-Riordan polynomial. In fact all that happens is that we would introduce 
a redundant third variable into the right hand side of equation [5] This is similar to 
Proposition 2 of [T3"j . 

Given a graph G embedded in a 2-manifold without boundary, one can form a dual 
embedded graph G* in the usual way. From this we can obtain the dual F* of a ribbon 
graph F. In the remainder of this section we study the relation between the Bollobas- 
Riordan polynomial of a ribbon graph and its dual. 

As far as the author is aware, there is no known duality relation for the full 3-variable 
Bollobas-Riordan polynomial. In [4j, Bollobas and Riordan prove a 1-variable relation 
R(F; a, a, a -1 ) = R(F*; a, a, a^ 1 ) leaving it as an open problem to find a multi-variable 
relation. Ellis-Monaghan and Sarmiento in [10] extended this to the 2-variable relation: 

Theorem 4.7 ( [lOj ) ■ Let F be a connected ribbon graph and F* its dual. Then 

R(F; a, 0, l/yfitf) = (P/a) 9{F) R(F*;(3, a, 

where g{F) is the genus of the ribbon graph regarded as a surface. 
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One notices immediately that the specialization of the Bollobas-Riordan polynomial in 
this relation is exactly that which is determined by the HOMFLY polynomial in © . We 
will provide a new proof for the duality relation above using knot theory and we will see 
that the duality relation holds for the specialization R(F; a, f3, l/y/a/3) precisely because 
it is determined by the HOMFLY polynomial. 

Proof of Theorem \4- 7[ Let C\(F) be the link associated the ribbon graph F by associating 
tangles wi of figure 2] to edges of F and let Cs(F*) be the link associated the ribbon 
graph F* by associating tangles W3 of figure [4] to edges and reversing the orientation of 
all components of the link. Clearly these two links are isotopic and therefore P(£i(F)) = 
P(C 3 {F*)). Now by g]) we have 

\v(G)—i / 2\ e (fi0 p/p. 2 , x-x- 1 y 



P(£i(Fy, X) y) = (xyY^- 1 (l/xY G) R (f;x> 1, 



xy 2 



and since the reversal of the orientation of a link does not change its HOMFLY polynomial, 
equation [8] gives 

M m R F": % ,x 2 -l, —V— 



Then, by the isotopy of the link, we have 



xy 1 



R[F;x 2 -l, X X 1 U 



,v(F)+v(F*)-e(F)-2 „ I „*. 3' ' ' 1 2 _ V 



9 ' 

\ xy x — x 

Notice that since v(F*) equals the number of faces of F* (embedded in a non-punctured 
surface), we have v(F)+v(F*)- e(F) - 2 = x(F) - 2 = -2g{F). Finally the substitutions 
x = \J a + 1 7^ 1 and y — yj a/ (f3(a + 1)) give the relation 

R(F; a, (3, l/yfaP) = {P/a) 3{F) R{F*;(3, a, 
as required. □ 

5. The Jones polynomial 

Given a digraph G, a graph H and a distinguished oriented edge of H. The tensor 
product G ® H is defined to be the graph obtained by identifying each edge of G with 
the distinguished edge of a copy of H and then deleting each of the edges of G (i.e. 
we take the 2-sum with H at every edge of G). In general the graph obtained depends 
upon the various choices made. However this is not always the case. One example for 
which the tensor product is well defined is when H is the p-cycle C p . In this case notice 
also that the tensor product is independent of the orientation of the edges of G and so 
the tensor product makes sense for (embedded) graphs G. Tensor products and their 
effect on the Tutte polynomial have been considered previously in [T3] and [57]. In this 
section we consider the connection between the tensor product G® C3, Theorem 13. 31 and 
a result of Chmutov and Pak which relates the Jones polynomial of a link in F x I to 
the Bollobas-Riordan polynomial. This generalizes results of Huggett which appeared in 

So far we have constructed oriented links from embedded graphs by replacing each 
edge with a tangle as in figures [T] and |4j However an unoriented link can be associated 
to an embedded graph by replacing each edge with the tangle indicated in figure [5l This 
is known as the medial link and we denote the medial link associated with a graph G by 
L(G). 
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Figure 5. 

The Jones polynomial J(L) of a link L is defined by the skein t^ 1 J(L+) — t,](L) = 
(t x /a - t- l l 2 )J(L ) and J{0) = 1. There is a well known formula relating the Tutte 
polynomial T(G; — t, — t^ 1 ) of a planar graph G to the Jones polynomial of its medial 
link. This result was recently generalized by Chmutov and Pak who related the Bollobas- 
Riordan polynomial of a ribbon graph F and the Jones polynomial of its medial link 
L(F) cFxI: 

Theorem 5.1 ( 5 ). Let F be a ribbon graph and L(F) d F x I be its medial link then 

(10) J(L(F);t) = (_l)« t (3«-r(f )+"(F))/4 ( _ t l/2 _ f -l/2 )fe (F)-l 

R (F; -t - 1, -r 1 - 1, l/(-i 1 / 2 - r 1 / 2 ) 



where lu is the writhe of the link ( the writhe is the number of L + crossings minus the 
number of L- crossings, where L± are as in figure^ 

Chmutov and Pak proved this result by considering the Kauffman bracket construction 
of the Jones polynomial. 

Of course the Jones polynomial is the specialization of the HOMFLY polynomial at 
x = t~ x and y = t 1 / 2 — t~ x / 2 and so by ^ we also have 

(11) J(C(F):t) = (t 1 / 2 - t -^)(e(F)-v(F)+l) t (e(F)+v(F)-l)^-2 _ ^k(F)-l 

R F; r 2 - 1, 



(tVa - t-l/2)2 ' _ t l/2 _ t -l/2 < 

Now tensors return to the story. It is clear that, forgetting the orientations, the links 
L(F <g> C3) and the mirror image of C(F) (obtained by reversing all of the crossings) are 
isotopic. Therefore J(L(F ® C^);^ 1 ) = J(C(F);t) (since taking the mirror image of a 
link changes the Jones polynomial by the substitution t 1— > i -1 ), where the orientation 
on L(F ® C3) is induced by that of C(F). We use this observation to prove the following 
formula for the tensor product of a ribbon graph with O3. 

Theorem 5.2. Lei F be a ribbon graph; a 7^ —2,0, 1; /? = a(l — a) and 7 = l/*/a(3. 
Then 

R(F <g) C 3 ; a, 0, 7) = (a + 2) ni - F) R{F- a(a + 2), (3/(a + 2), 7). 

Proof. Consider the links C(F) and L = L(F ® C3) described above. We will use the 
relation between their Jones polynomials to prove the result. For brevity we set A := 

By (fTD]) we have 

J(L(A);t) = (_l)«t(3«(X-)-r(A)+»(A))/4 ( _ t l/2 _ ^1/2^(^-1 

i? f A; -i - 1, -i" 1 - 1, l/i-t 1 ' 2 - r 1 / 2 ] 



Clearly u(L) = -e(A) = -2e(F), e{A) = 2e(F) and v(A) = v(F) + e(F) and the above 

becomes 

(12) 

t (-3e(F)-v(F) + k(F))/2^ t l/2 _ t -l/2 )k (G)-l R ^. _ t _ ^ _ f -l _ ^ l/(_ t l/2 _ j-1/2)) . 
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On the other hand equation QTJ coming from the HOMFLY polynomial gives 

J{L{A); r 1 ) = (t 2 + l)HF)-l t (-e(F)-v(F) + l)/2 { _ t l/2 + t -l/2y(F)-v(F) + l 

1 ' * _ JfT/2~ ~jT/2~j2 ~ > _£l/2 _ £-1/2 

which can be written as 

(13) {t 2 + l) fc ( F )- 1 i(- e ( F )- t '( F ) + 1 )/ 2 (_t 1 /2 + t -l/2y(F)-v(F)+l 



R [ F] t 1, . .. ,„ . ,„.„ 1, 



1-t- 2 1 



(t-l/2 - £1/2)2 ' _ t l/2_ t -l/2 ( 

As observed above, we have J(L{F®Cz);t) = J{C{F)\t" 1 ) and therefore, using (fl2|) and 



13|) . we have 
J2 (A; -t - 1, -t- 1 - 1, \/{-t 1 ' 2 - r 1 / 2 ) 



(-t+l) n ^>R[F;t 2 -1, ' ' " ' ' 



(£-1/2 _ £1/2)2 ' _£l/2 _ t -l/2 ( 

Finally, substituting t = 1 — a gives 

fl(A;a,/3 )7 ) = (a + 2) n ^R(F; a(a + 2), [3/ (a + 2), 7 ), 
where (3 and 7 are as in the statement of the lemma. □ 

Induction gives the following corollary. 
Corollary 5.3. Let F be a ribbon graph; a ^ —2,0, 1; (3 — a(l — a) and 7 = 1/yap. 

n(F) . 




i?(F®C 2P+1 ;a,/3, 7 )= [ > + l) 1 | R[F; (a + l) 2 -1, — , 7 . 

V E i=0 ( a + 1 r / 

Remark 5.4. In fact, it is not difficult to prove that for any a, (3 and 7, R{F®C% \ a, (3, 7) = 
(a + 2) n ( F ">R(F; a(a + 2),/3/(a + 2), 7). Taking this as our starting point, we see that 
formula 1101 which is proven by considering the Kauffman bracket, and formula 1111 are 
related through the notion of the tensor product of an embedded graph. This generalizes 
the main result of [TTj . 
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